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ABSTRftCT 

This article provides a tutorial introduction to 
Artificial intelligence (AI) research for those involved in 
Computer Assisted Instruction (CAI) . The general thesie 
ef?poused is tbat such of the current irork in AI^ 
particularly in the areas of natural language understanding 
systesis, rule induction^ proqranfting languages^ and socratic 
systems, has important applications to CAI. It is hoped that 
this tutorial will stimulate or catalyze aore intensive 
interaction between AI and CAI. 
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Artificial Intelligence (AI) means different things to 
different people. To the public, it is typically associated 
with ch€iss-ulaying programs and building robots. Indeed to 
certain AI researchers, AI is the construction of gatte- 
playing programs or robotics. To others, AX is principally 
concerned with "studying the stucture of, information and the 
structure ot problem solving processes independently of its 
realization in animals" (McCarthy, 197U, p. 317). For yet 
another group of researchers, hi is really the study of 
human oroblem solving, concept ' leariting, and language 
comprehension, and is a branch of theoretical psychology. 

In fact, AT is all of these things. It presently 
encompasses ©any diverse areas of research which include the 
following major topics; 

1. Problem Solving 

a. Gauje playing 

b. Theorem* Proving 

c. Heuristic Search 

d . Inference 

2. Perception 

a. Pattern Recognition 

b* Scene Analysis/Description 

c. Contexts-based Vision 

3. natural Language Understanding 

a. Language Translation 

b. Question Answering 

c. Semantics 

d. Speech Understanding 

4. Programming Languages 

a. Pro<iraa Verification and Generation 

b. AX Languages j 

c- Study of Procir^iaaiing Frrors 

5 . Robotics 

a. f'odelling and Planning 
b- 9and-Eye Co-ordination 

6. Learning & Adaptive systems 

a. Artificial Evolution G Brain Theory 

b. Concept Learning 
c- Socratic Systems 

within each of these areas, certain topics are fiore in 
current focus than others.* For example, within the area of 
Natural Language Understanding, relatively little attention 
is present ly devoted to language translation, however. 



1. Anyone who is fasiiliar with AI resaarch will also be 
aware that there is plenty of overlap and interdependence 
between the various subaredfi in the list^ as well as sooe 
current research which doesn't really fit into any one of 
ihose categories. 



4 



3 



semantics and speech understanding are in vogue. Purthereore 
certain areas are s^ore in the spotlight than others, e.g., 
natural language is at j>resent receiving considerable 
attention while robotics is not* 



While the list above imparts some idea of the range of 
AI research, it does not convey the different perspectives 
vhich can characterize research vithin almost any one of 
these areas* Hewell (1974) has discussed three different 
conceptual orientations to fli; 

1) AI as the. exploration of intellectual functions. 
The aain question of this orientation is **what 
mechanisms can accomplish vhat intelligent functions?** 
(Whether this has anything to do with hunan mechanisms 
is irrelevant*) In this perspective would be included 
research on pattern recognition, theorem proving, 
problem solving, game-^playing, etc* 

2} A I as the science of veak methods* In this 
perspective, AI is a field devoted to the discovery 
and collection of a set o£ veaX methods such as 
gtjneratf? and ^est, heuristic search, hill climbing, 
hypothesize and match and others* 

3) AI as theoretical psychology. A I serves as 
theoretical psychology if one adopts the viev of human 
cognition as involving the processing of information 
represented in terms of discrete symbols and 
elementary opera tors/tules* Furthermore, in this 
perspective, the question of whether the program works 
in the same way humans do is of consequence* 

It is possible to conduct research in any of the areas 
outlined above and vithin any of these 3 perspectives. Thus, 
depending upon one*s orientation , AI could be properly 
considered a branch of computer science, psychology, 
mathfjmatics, or even philosophy *2 

In this paper the focus is on the educational 
applications of AI research, particularly the specific areas 
of research vhich have implications for computer assisted 
instruction (CAI) * ;fhilf? AI and CAI are blood"brothers in 
thp sense that they share a common computer methodology and 
a certain subset of common problems, there has tended to be 
little formal or informal interaction betveen the ma^fority 
of professionals in both domains* Ondoubtedly there are maay 
reasons vhy this is so, however, I suspect one of the most 
ma^or is that in essence. AI is a fundamentally theoretical 



2* In fact, recognition of the interdisciplinary nature of 
iQUch AI research has led to the recent formation of a nev 
field. Cognitive Science (and a journal of this name) WhichV 
spans psychology, computer science, linguistics, philosophy, \ 
mathematics , and education * 
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endeavor and CftI is a practically oriented activity. Thus, 
things vhich are enphasi^ed in doing AI vork (e.g*, 
generality, elegance, parsimony, etc) are not valued as 
highly as certain pragmatic considerations in CAI (e.g.^ 
efficiency, costs, simplicity) 

As a first step in encouraging forsal interaction 
between RI and CM, this article discusses soee current AI 
rei^earch and attempts to point out its relevance to CAI 
activity. The following sections vill discuss research in 
natural language understanding, rule induction, prograaiaing 
languages and socratic systems. The last section outlines 
soflie of the vays in which AI research could be introcluced 
into present CM efforts. 

I* Ilatural Language Understanding 

It seems appropriate to begin with this area since it 
has a very ovident and imsediate application to CAI. ffork on 
natural language (XL) understanding systens (also called 
nODipu tational linguistics) i.e. ^ programs which can 
interpret stories, analogies, jokes, answer questions, and 
produce paraphrases, probably represent the fiajor thrust of 
current AI research. Farthermore, I thinX It is fair to say 
that the work on hL systems constitutes the second aajor 
generation (or paradicjo) of AI work; the first generation 
being fiiainly concerned with inventing very general nethods 
(heuristics) for searching combinatorial spaces. This second 
generation of AI research focuses on problems concerned with 
the renresentation of knowledge. 

Although there were important precursors, the first 
really significant work on HL systems was «inograd»s (1972) 
"blocks world". Hinograd's BL systes was actually a single 
component of the robot SHBDLO which consisted of a simulated 
eye-hand manipulation system for moving toy blocks on a 
tabletop (e.g., cubes, cones, pyramids). The system was 
used to tell SIJBDLU which blocks to move and to allow it to 
respond. SHBDLO was able to demonstrate its understanding of 
language by performing appropriate actions (or indicating 
that an action wa^; impossible) . 

Hinograd's KL system introduced some very important 
features for subsequent HL work* First, the systen was 
programmed in Kicro-Planner (a subst^t of PtAKirER discussed 
later) and PfiOGBJinHEfi. Wicto-^Planner allowed the 
construction of the "blocks" database in which factual 
knowledge and causal reasoning about the blocks and their 



3«However, as I have argued passionately elsewhere 
(Kearsley, 1977a), I think CAI ought to be following a acre 
theoretical and less ad^hoc clevelopaent. 
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environiftent vas stated via procedural declarations. Ab 
exanple of such a procedural declaration for the definition 
of a cube is as f ollotrs : 

(CUBE ((HOOK (OBJECT ( (HAKIPULABLE BBCTAKGOLAB) 

((IS ? BLOCK) (EQUIDIHBHSIONABLE ?))))))) 
Actions vere transformed into goal structures vhich made use 
of these procedural declarations. For exasple, in order to 
perform the action of grasping an object, the following goal 
stacS might be created: 
(GRASP Bl) 

(GET-BID-OP 52) 

(PUT-ON B2 TABLE) 

(PUT B2 (435 201 0)) 

(ttOVEHAHD (553 301 100)) 
vhich indicates that in ordejr to achieve the goal of 
grasping object Bip first check to see if B1 is being 
grasped already, then check to see if anything else is being 
held (and if so GET-BID^-OP it), vhich ttould require the goal 
of putting the currently held object (B2) on the table by 
iDOviDg the hand (the noftbers indicate the coordinates). 

PROGBAHMEB vas the language used to actually parse and 
generate language. It was based on a systematic grammar and 
involved a combined syntactic-semantic approach to parsing. 
The nanipulations of SHBDLU and the table vith the blocks 
vt^re all slattlated on a CRT screen. SHRDLO^s vocabulary 
consisted of only a fev hundred vords specific to the 
"blocjcs world**. The overall importance of ffinograd*s TOrIt 
was a clear-cut demonstration of the necessity of having a 
very detailed representation of relevant knovledge in order 
to understand language. 

About the saoe time as vinograd^s vorit tras published, 
Schank^s (1972) conceptual dependency theory appeared . 
SchanX basic premise vas? that the key to language 
understanding involved an analysis of a saall number of 
pripitive actions such as grasps nave, transfer, etc. and 
that all NL parsing should be conceptually based aroUiid 
these primitives (hence conceptual dependency theory) . An 
GTaiDple of a simplified conceptual dependency diagram for 
the .<?*^ntence, ••John hit fSary vith a hammer." is: 

"^rXlary ^ 

John < y PT!tANS< — harataer^ 

•^John 

As this illustration shovs, the analysis is built around the 
primitive act (in this case, physical transfer, PTRANS) , the 
actors, and the ob;)ect acted upon. This diagram can be 
mapped directly into a LISP stateinent and would represent 
the coded form of thi;; sentence in terms of concepts. 

Mote recent tfork by Schank and his students (Schank, 
1<*75) has emphasized the notion of ••scripts'* which are 
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organized units o£ concepts about common or stereotyped 
occurrences and situations (e.g ordering food in a 
restaurant, a bus trip, etc.) .^Scripts provide doaain ^ 
specific knowledge necessary for reasoning and inferencing 
vhich are essential in understanding language* Current mrX 
by Schank is focused upon large units of inforaation such as 
stories, conversations, or paragraphs, in contrast to the 
early work vhich focused essentially on isolated sentences* 
Recent introductions to ML resea are Chamiak & Milks 
(1976) and Chapter 6 in Raphael (1976/. 

The usefulness of this area of research to CAI is two* 
fold * First there is the possibility of replacing the 
standard Xeyword-based answer analysis used iift aliost all 
traditional Cfll languages (e.g COUBSEWRITER, TOTOH, C4H) 
vith a **real*^ analysis based on oeaning. This vould relieve 
the author of specifying complicated series of equivalent 
Kords, prohibited vords, words to be i<f»ored, etc., using 
AKD/OR logic. All that would be required vould be the 
soecif ication of the appropriate concept and the system 
could determine correct" paraphrases. This vould not, 
hovever, relieve the author f roi specifying the boundaries 
on what counts as an acceptable answer^ j& partial answer, a 
misconception, etc. And since I think this constitutes the 
major work in constructing answer analysis, real 
understanding or comprehension would not really be inch of 
an advantage. Thus, this aspect of the use of in CAT 
seems relatively stinor. 

The second use of natural language comprehension is 
more fundamental. As should be evident, in order to have the 
capability to understand and comprehend & student's respoase 
in a particular subject matter, a very complete and detailed 
representation of the subject matter must be programmed* 
Th is xrcludes basic propositions, and tHeir inter- 
relationships on the basis of categorical inclusion or via 
inferences/deductions. If this type of lenowlege base is 
available, it is then possible to manipulate this Xnovledge 
via different learning strategies {i*e*, simulations, games, 
drill & practice^ socratic, etc.) . Thus the actual knowledge 
would be essentially independent of tie mode of instruction* 
Glimpses of exactly how this can be done are given in later 
sections of this paper. Suffice it to say here that the 
availability of such a knowledge base permits the CAI system 
to ''understand^ vhat it is teaching, to build a model of the 
student *s state of understanding , and to identify 
deficiencies in its own understanding of a subject. Clearly 
this represents an impressive gain over our ctirremt 
generation of <*non*inteXligent^ author languages and a step 
closer to providing the full sophistication of a good 
teach f»r . 

Another aspect of AI research on natural language is 
worV on speech understanding systems. Like the work on KL 
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systems r the vork on speech UDderstaDding has ased sttall and 
well-defined knowledge domains* Por exaaple^ the HEARSAY 
system (Reddy & Kevell, ^9^^) bas been developed for the 
task domain of verbal chess «oves; the SPBBCHLIS systei 
(Nash-Webt)err 1975) involves the task donains of lonar 
geology and travel budget Btanageiient. Research in speech 
understanding tackles the saae sort of problems of seaantics 
ar*i knowledge representation vhich exist in HL research with 
the extra addition of a phoentic cofiponent* 

trbile the practical application of speech understanding 
research is further renoved than that of the KL systeis^ 
this research could be applied in the Cfll doftains of reading 
and languaqe learning . More remote in time is the 
possibility of using veplral conversation and bypassing the 
necessity for vritten cosaunication via keyboards* Rot only 
vould this revolutionise the nature of terminal construction 
and ansver analysis procedures; but it voold also radically 
alt«i the nature of the instructional interaction ^ for now 
the stucient would be able to interrupt and interrogate the 
system during Instiuction. 

While research in both natural language and speech 
understanding systeos is still in its infancy^ it could 
already be applied to CRI vork* Rany topics now taught via 
CRI would be Ideal for exploring natural language 
interaction or speech recognition. Purtheraore^ CAI provides 
an excellent testing groi\nd for RI systems with its real^ 
world problems and difficulties* 

Rule Induction 

The study of rule formation and utilization in solving 
problevfSr concept learning* and understanding language has 
emerged as an important ar^a of RI research and overlaps 
with research in cognitive psychology. In so far as CAI 
depends upon or embodies a theory of instrnction vhich is 
based on the cognitive processes involved in the acquisition 
of knovledge^ research on rules is of considerable relevance 
to CRI. In addition^ rules have been emphasized in the 
context of instruction In the work of Gagne {e*g.r Gagne^ 
1966) 

The work of Rgan 5 Greeno 097%) and Siwon 6 Lea (197A) 
are attempts to make comprehensive theoretical statements 
about rule induction across the tasks of concept learning ^ 
serial pattern learning^ and problem solving* The basic 
premise of these statements is that the knowledge structures 



y. Elsewhere (trearsley^ 1976) , 1 have discussed the 
possibility of using rule structures to model individual 
differences in an educational context. 
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used and acquired in performing these tasXs are rule/ stored 
in working laeiaor?* Such rales are abstracted, or induced ^7 
observing ona or sore examples of their use. In the Egan & 
Greeno analysis^ attention is paid to three distinctive 
issues in rule induction: the Xind of knovledge structure 
vhich is constructed as a result of experience in a task 
(and hence enables performance), the kinds of knovledge 
structures that individuals need as prerequisites for 
learning rules , and how the process of acgttisition (of 
rules) occurs* For concept learning tliey conclude that the 
acquired structure is a decision tree with nodes 
repreceatiBg tests of attributes for presented stinuli; for 
serial patterns ^ the general fori* of the acquired structure 
is a hierarchy of operators defined on an alphabet of some 
sort; and in the case of problem solving, lhat the general 
forfit of the acquired structure is a hierarchy of goals (or 
goal structure) involving transf ornations of the specific 
features of the problen situation .« Table 1 is their concise 
summary of their analysis of the three aspecrts of rule 
induction for concept learning^ serial patterns^ and problem 
solving. 



Insert Table 1 here- 



Simon S Lea propose that rule induction tasks (i-e*^ 
concept learning r serial patterns) and problei solving can 
both be interpreted in teras of problen spaces and 
infornation processes for searching such spaces. Their lajor 
conclusion is the distinction between rule induction tasks 
and problem solving tasks is that the former require two 
problem spaces (one for rules and one for instances) vhile 
problem solving requires only one space. Thus in a rule 
induction task^ the attainment of a solution is determined 
by simultaneously finding an appropriate rule and testing 
all instances with it; in the case of problem solving the 
solution is achieved when a set of rules which prpduce the 
desired result is found. 

Another line of AI research which contributes to the 
study of rule induction is Hinston*s (197S) research on the 
learning of concepts in the "blocks world**. The system was 
able to induce simple concrete concepts of structures (e^g.^ 
archr pedestal^ house^etc*) from "seeing* instances and non-* 
instances composed on block structures it knew about. The 
basis for tfinston*s system was a network notation 
(implemented in LISP) which allowed the representation of 
concepts and their comparison. The crucial procedure in the 
learning of concepts was the analysis of ''near Hisses'* of a 
concept in order to abstract the essential (and identify 
non-essential) attributes. Bhile the details of how the 
system worked are fascinating ^ it is sufficient for bur 
purposes to note the importance of negative instances in 
concept learning. 
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TABLE I 

Sutnmary of Analysts of Egan 5 Greeno UVk) > 



KM of ru1« Mqoiftd 


Acqutrtd itnjctuft 


Prtrequliitt knowttdg* 


froe^notecquMtlon 


Coftc«ptua1 CimllFcation: 
AifOcbtivt grouping 

(verbal conctpt) 
SlnOI«<t«tturt dAUlIf cation 
Multtprc ■ttrlbutrvet fconnectiv« 

itruclure knownj 

ConnecUvtHrudurt 
fattribtitei \fnoY$n\ 

\^ornpivtv ciwiPiwiory ruiv 


DQc^lon tftd 
f^lnd whkh c«t«gorv 1»tuff i> 

Tait>rnat« rttlurv 
Conditional niaturt teitt 


AnoclatlOni In lernantfc nwrnorv 

Kno^tdgo of or ability to detect 
features 

Truth tabfa comblnetloni 

c 

reanJrofl anw cvmOmPiiont 


Scanning Initancet end nottctng 
common euoclalloni 

Stlectton end etlmlrtetlon of 
leaturai 

Selection of rulta or ttioclatltm 
of mponia to combination a of 
leaturei 

ComtrtJctlon and tt^lftCitloit of 
declflon traa 


ftetation«l corc^Dtl 
Analogi«i 


Te>t n*«/v rvUttontfl te*tur« 
ContunctlOn of ral*tlonit tteturoi 


Knowjedge of or abhlty to detect 
retatfontt trelatloni In lemantlc 
mtmorv <ot verbal materUti) 


Search In ietof;iaiown reletton)* 
within lubttti oMerc ' by 
complaxity 

rJotf ralatlonitnd teii «n alter na« 
tlva antweri 


StiquentUt conceou: 
t^t chunk! 

Biork t«quence> 
Thurironr irquvncvi 
Reitt« hiersrchic«l >«quenc«> 


Tre« >tf ucturvi of reUtfOnI 
Sequence ol chunk! 

Seauencv of interval rfl*tloni 

fnttrttaved >equence>ol lnt«rv«l 
rsl«tlon> 

Structure of rvlatloni betwten 
>ub9«quvnc«> 


Knnwl#flnn nl Alnhsttpi snfl ^'*f0cftnn 

or cornputatlon of refatloni 
Seme* next, artd backvvgfd<next 

on edjeceni viemenia 
Difference between ad) acant 

etemanti, tnd >ami or next 

nietiom on dlflerancet 
Same, naxt, atW b8ckwerd*nQ»t 

on adiacent and leparated 

element! 
Dltferenctf between ed|mnt 

elements and between 

lubsequencai 


Scan >et> of elamenti to Identity 
chunki 

Compute end itora leouer^t o' dlf^ 
ferencei; compare t ntrlet to 
detect edvandnO rulea 

Find perfod of itQue^ce, torrmilate 
rule, and tr^it on eietnenH 

Identlly lubieotiance chunkt and 
traniform^lfonv betwaan >u1h 
teouencei 


Solution p»ffern> tor (Olvirrg 
problemi 


Structure of tranirormstioni de 
rfned on iet> of itJiHl 


Sptfce of problem %xsx»% antf >et 
of trarttfofmationi 


Induce jx^tternln i^cvertca of tranli 
torma([on>. irr^tdlr^ft modltlca* 
tion of difW . f»/diHlng artd 
Conner' ^ .'/fvntnlOtit tO 
laat * ,*^m;tix'jd\\^ en- ' 1 
CO'* "jt pTftV'rrffJI neccwery J 
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Tet anoth. r i»portaEt line of research on rule 
induction is the stui^y of causal reasoning and inference 
mecbanisns in connection vith natural language vork. A good 
example is th^ work of SchanV 6 Beiger (1979) • Schank 6 
Reiger itientified 12 types of inferences which could be used 
during or after the conceptual analysis of a sentence* For 
example, an instrumental inference vouliSl occur vhen a 
primitive act has been referred to and a probable Xn^trument 
of that act is inferred. Abelson (1974) in his analysis of 
belief systems has extended the study of inference 
mechanisms beyond the linguistic level to include inferences 
about other peoples* intentions, roles, and plans* Seiger 
(1976) has attempted to show how **co»9on^nse alogoritmic 
knowledge** underlies both lan*guage comprehension and problem 
solving. ^ 

The implications of this wrr)c on rule induction are as 
follows. Problem solving and concept learning are 2 basic 
components of learning and hence an understanding of the 
underlying cognitive* pi^ocesses will be essential 
contributions to a knowledge of how to teach these 
components. In the case of conojpt learning, this research 
suggests that the presentation of concepts in th^ form of 
decision trees with emphasis on positive and negative 
instances will optimize learning* The importance of 
identifying positive and negative attributes has ^ten L^en 
stressed by educators (e.g., Becker, Bnglemann, & Thomas, 
1975; larkle ^ Tiedaann, 1972). For problem solving, the 
importance of subgoal generation iind m^ans^nds anlysis ia 
terms of finding a set of rules which transform the problem 
soace suggests the importance of hierarchical analysis and 
presentation of problems. 

The explicit analysis of role induction in the domains 
of concept learning and problem solving, particnlarl7 th^r 
expression in computable formalisms (e.g*, the General Rule 
Inducer of Egan & Greene), provides * the possibility of 
building these rules into a CAI tutor* Thus in the case of 
problem solving in a programming lab for example, it voald 
be possible to have the system test or guide the problem- 
solving of a student by actually solving the problems itself 
(and hence generating the neci&i>sary subgdals) or 
alternatively , generate problems according to ceLtain 
specifications . This is of course ^uite close to CAI 
research in generative programming (e.g., Koffman & Blount, 
1976) . In the case of teaching concepts, such a system could 
arrange suitable i^istances to build a satisfactory decision 
tree representing a concept* 

Finally, a computational understanding of inductive 
inferences, such as that emerging from current natural 
language research has applications in the automat ic 
generation of hypothesises and guestions* This is an 
essential component of socratic (dialog) strategies and also 
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vould alleviate the need for the progranniDg of fixed 
evaluation sequences for all stodents. Furthermore, this 
capacity would be extreaely valuable fpr the generation of 
questions for domain or criterion referenced evaluation (see 
Anderson, 1972 or Eormuth, 1970). 

Programming Languages 

M research has probably catalyzed more novel software 
development than any other contemporary branch of computer 
science. In particolar, jn work provided the impetus for the 
development of families of non^ntimerical languages sech as 
LISP, LOGO, and more recently, entire subspecies of goal- 
driven problem solving languages stich as PLANKEH, COnniTSB, 
0A4 (nov QLISP) , SAIL, and P0P2 (see the suniary by Bobrov S 
Raphael, 1974). In addition to providing the stimulus for 
the development of new programming languages, AI research 
includes the e)rploration of * automatic programming and 
progr im proving (verification) and also the study • of 
orogramming errors and debugging. All of these different 
lines of research in programming have relevance to CAI 
efforts. 

AI programming languages (particularly LISP and its 
derivitlves) provide very different alternatives for the 
basic organization of CAI cotirsevare. All major CAI 
authoring languages presently in tise (e.g. , TOTOR, 
COORSKWRITER, CAl^) are «f rame^riented« (PO) in that they 
provide for a basic instructional pattern? 

)) Presentation of „text 

2) Posing a guestiott/problem 

3) Ansver analysis 

U) Contingent branching 
These four aspects comprise a single instructional "frame"* 
(even though they may actually span many physical frames). 
Regardless of the initial orientation of the programmer, all 
instruction will eventually * adhere to this basic pattern 
since in fact this constitutes the basic data structure of a 
FO language. Notice also that in a FO language instructional 
cont<5nt and instructional logic are non^eparable and 
tooether comprise the data structure*^ 

In contrast, the use of LISP-li)ce languages 
necessitates the use of a semantic ..etvork (SN) type of data 
^^tructure since the basic list structure requires tree-like 
Or network definitions.^ The advantage of a SH type of data 
structure is that a sophisticated, meaning-based language 



S» For a similar argument Xrom an information retrieval 
perspective, see osin (1976) . 

6. Introduntions to LISP are qiven by Siklossy (1976) and 
Winston (1977) » 
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analysis is permitted; that the database can be interrogated 
as veil as presented; and, Bost importantly, the systei is 
''intelligent'* in the sense that it can trace its ovn 
actions. Furtheraore, S9 languages allov a separation of 
content and logic. These points yill be elabotfited upon in 
the following discussion of student Aodels and later in the 
section on socratic systems* 

Self (1974) provides a demonstration of how AI 
languages and methods can be used to iftpleient ^'student 
models**, i.e., representations of the hypothesized knowledge 
states of the stud^ts. Use of k student model allows the 
course of instruction to be guided b; the specific 
comparison between the student's state of understanaing of a 
subject and a complete understanding' of the subject matter^* 
Thus, ; individualization of instructional content is not 
handled via branches contingent upon guantitatiwe evaluation 
(i .e ., number of correct answers) but rather pattern- 
directed evocation of certain knowledge based upon 
qualitative inferences about what the student understands or 
misunderstands* This is essent:lall7 equivalent to buildinq 
In the criteria and inferences that a human instructor uses 
vhen settinq up branchinq conditions in a traditional FO' 
lanquaqe* 

Self uses a version of the qoa^rdirected- PLANirSR 
lanquaqe to Illustrate a student model • In PLABHBH, 
information is stored In basically two forms: facts written 
as symbolic c>xpressionf;, and theorems which are symbolic 
procedures for deduclnq facts from other facts* Thus, a 
PLAHKBR database consists of two types of Xnowledqe: facts 
and procedures. Multiple databases may be created allowing 
the construction of plans and hypothetical situations. ; 
Execution procedes via the computation of qoal structures. 
In order to achieve such qoal statements, PL?.nVBK 
automatically searches the database (s) to try and find 
Batch inq qoal patterns (the so-called "pattern-directed 
invocation" feature) . 



Insert Fiqure 1 here* 



A fraqsent of PLARHBK code fxrom Self*s program is shown 
in the bottom of Fiqure 1; this corresponds to the "^dialoqae 
in the top part of the Fiqure. while this may be 
Incomprehensible to anyone unfamiliar to LlSt^-like 
languaqes, some of its major components can be pointed out* 
statements 2 and 3 define the facts that Rontana is further 
inland than ?fevf oundland and that Newfoundland is further 
ftorth than Montana. Statement ^ is a theotem (inferential 
rule) which indicates that X is colder than I if X is 
further north or further inland. Statements 6*9 represent 
another theorem which indicates how to derive a - 
contradiction between facts X,?, and Z in databases A and B. 



14 



]. Teacher: Which is likely to be colder^ Newfoundland or Montana? 
. Student; Newfoundland 



3. Please give your reasons for answering Newfoundland 

4. Newfoundland is further north. 

5. Yes, that's true. Aie you arguing then^ that if you take &oy two 
places tn the Northern HenuspherCt the one which is further north 
will nave the lower average temperature? 

6. Yes.ll guess so. 

7. ' 1*U tell you now that Montana has lower average temperatures than 

Newfoundland. Does this fact cause you to change your reasoning? * 

8. Yes. 

9. In what way? 

] 0. Being further north tsn't as important as I thought *■ 

IK Please try to be more precise. Would you* for instance, say that if 

you takeany two places in the Northern (lemtspbere, the one furthest 

south has the colder tc^nperaturc? 
12. No, 1 wouldn't say that. 

^3. Would you say that how far north a place is has no effect on tern* 

perature? 

14. Not I know it has some effect. 

15. Yes, you're right Distance north does affect temperature. Yet« even 
thou^ tt IS further north, Newfoundland has higher average 
temperatures than Montana. What mustjthis mean? 

16. There must be some other factor. 

17. Yes! Rightl What could this factor be? 

1 8. I don't have any idea. 



L CPROG (MX MS X Y Z)) 

2. (LET Fl FACT (FURTHERINLAND MONTANA NEWFOXJNDIAND)) 

3. (LET F2 FACT (FURTHERNORTO NEWFOUNDLAND MONTANA)) 

4. (LET Tl INFER pC Y) (COLDER 7X ?Y) 

5. (FACT (FURTHERNORTO 7X ?Y)) 
(FACT (FURTHERINLAND ?X ?Y))) 

6. (LET TZ INFER pC Y Z Ml M2 A B) 

7. (OONmADlCnON 7X 7Y ?Z ?M1 ?M2 ?A ?B) 

8. (DB ?M2) (GOAl* (?X TV ?Z) (USE ?B)) 

9. (DB ?M]) (NOT (GOAL (7X 7Y ?Z) (USE ?A)))) 

10. (LET S] INFER (X Y) (COLDER ?X ?Y) 

11. (FACT (FURTHERNORTH ?X ?¥))) 

12. (DB ?MT; 

13. (ASSERT FI F2 TI TZ) 
(DB ?MSj 

15. (ASSERT FI FZ SI) 

16. (DB 1MT) 

17. (GOAL (CONTRADICTION ?X ?Y ?Z ?MT ?MS T! SI) (USE T2)) 

18. (PRINT IS ?Y ?X THAN ?Z) 



Figure K Fragments of dialogue and PLANNER code from Self CJ97M . 

is 
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Statesients 10 and 11 are an assertion (fact) that sofiethiog 
must be cold if it is further north. Statements 12 and 13 
places the first tvo facts and theorems in the database of 
the teacher;* statements 14 and 15 pnt the tvo facts and 
first theorem in the student's database. Thus the student is 
assumeii to be missing the second inferential rule about 
tempera tare and inland position. Statements 16 and 17 
specify that a goal search is be initiated (directed to the 
student) for the facts vhich satisfy the contradiction given 
by the second theorem. If founds this is to be asked as a 
question. This corresponds to the pedagogical strategy shovn 
in the dialogue in the top part of the Figure^ i.e.^ 
attempting to get the student to learn both determinants of 
temperature. Khen the student can satisfy this sequence^ it 
can be inferred that the student's knowledge encoitpi>sses 

this theorem or rule. 

'J 

t?hile the details of this example may be rather vague^ 
it should be evident that this type of approach to CAI wooia 
require the very detailed specification of facts^ concepts^ 
principles^ their interrelationships^ aod inferences vhich 
can be made betveen them. Doing so allovs the development of 
an "intelligent" system in vhich the weaning of the 
student's , reponses are used. This example also illustrates 
hov content (i.e.^ facts and theorens) and instructional 
logic (goal structures) can be keep separate in a PLJUTNER- 
li)ce language. 

Considerable research Tias beet devoted to the stqdy of 
progra-mming errors and debugging processes (e.g.^ Gould^ 
1975; Hayer^ 1975) ^ probably inspired by Weinberg's 
pioneering efforts (Weinberg^ 197lf. . This research has 
encompassed the study of the frequency of different types of 
programming errors ^ the aifferen<» betveen the errors made 
by experienced and ineicperienced programsers ^ the effects of 
providing models or "wental sets** during * programing 
activity, and the type of strategies and tactics used in 
debugging programs* For a recent reviev of this research^ 
see Kearsley {1977b)* 

This research hat; obvious relevance to*the teaching of 
programming and the construction of problem-solving 
laboratories in programming. The vorit of Barr et al. (1976) 
is particularly interesting in this connection becanse they 
have developed a curriculum which combines elements of hX 
techniques with aspects of instructional design. Their BASZC 
Instruction proqraa (BIP) involves a^ special BASIC 
interpreter vritten in SAIL vhich provides for a curriculum 
inforaation network compos<*d of elementary prograittaing 
sV^ills. BIP does not follov a fixed presentational sequence 
but selects problems via a task selection algorithm which 
chooses problems incorporatinq skills that a particular 
student appears to be lacking. Figure 2 is a flowchart vhich 
illustrates the logic of the task selection algorithm. 
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Insert Figure 2 here. 



The BIP interpreter also involves an error diagnosis systea 
vhich is tutorial in nature^ although this does not appear 
to be as sophisticated as that of Wilson et al- (1976) in 
the PLATO CAPS system. 

Vfork on autosatic program generation (also called 
urogram synthesis) and program verification (e.g.^ siaon £ 
SiV^lossy, 1972) involves the otteapt to design programs 
vhich can actually generate other programs according to 
SDeci£ications and programs vhich are capable of proving 
that a program does what it is intended to do (as opposed to 
determining this inductively via debugging). The facility to- 
take a student's program and verify its correctiiess or to 
generate programs according to a student's specification for 
an example would be very useful in programming problem 
solving labs. In the generative programming of Koffman 6 
Blount (1976), certain capabilities for program synthesis 
and verification appear to have been provided. 

LOGO represents another 41 alternative tlo FO author 
languages- LOGO is an extremely simple and poverful language 
vliich Is fully extensible and recursive. Along vith'^ LOGO 
goes a particular *»lassiz ^ f aire" approach to providing a 
learning environment as exemplified by the vork of Papert 
{e*g.^ Papert £ Solomon^ 1972). The important technique 
provided by LOGO is that of a procedure — namely the 
underi^tanding of something in terms of a computable 
expression* Papert (1971) has argued this approach most 
strongly in the aomain of teaching mathematics to children- 
An interesting application of LOGO to antistic children has 
been reported by Eaanuel S Heir (1976). 

To summarize this section^ Kl programming langu2^ges 
provide some alternative approaches to the usual 
instructional logic of CAI author languages. This includes 
the semantic networic orientation of LISP-liice languages^ the 
problem-solving and inferential capabilities of the PLAHHER" 
liko languages, and the procedural orientation of LOGO. In 
addition , research on programming errors and program 
synthesis / verification has many potential applications in 
the teaching of programming languages. 

Socratic Systems 

# 

We come nov to the area of SI research which is closest 
to CAI dcvivlty iii the sense that it is explicitly concerned 
with instruction- This is the work on socratic systems. 
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Figure 2* Task Selection Algorithm, of Barr et al. (1976)^ 
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mostly conductea ±>y oeBtbers of Boltr Beranek 5 seirnan.T The 
basic idea of a socratic system is that information exchange 
should proceed via dialogue and questioning intitiated by 
either the teacher or the student <hence it is also called 
**mixed*-inititive" instruction) . Socratic dialogue is the 
paradigm case of individualised instruction and also is the 
jnost demanding of instructional sethods for both teacher 
(knowledge and sXills) and student (attention^ motivation). 
Hence^ the implementation of a socratic systeo is a very 
challenging problem in artificial intelligence. 

The first attempt to impleaent a socMtic system iras 
made by Carbonftll (1970) in the program SCHOHH and the task 
domain of geography. Carbanell pointed out the difference 
between the seflaantic^netirorX approach and the "generative" 
CAI approaches. Generative CAI depended upon algorithmic 
generation and manipulation and therefore excluded the 
possibility of verbally-oriented subject aatters whereas a 
semantic-network approach suffered no such limitation. In 
factr Carbonell*s rationale fbr choosing geography was that 
it represented a verbally-oriented subject with essentially 
nc algorithmic structure* Carbonell also pointed out tbe^ 
potential contribution of a socratic system to the 
understanding of errors and misconceptions^ and the eventual 
need to develop general instructional strategies to handle 
missing and partial information , over generalisations $. 
confused facts^ etc* Because of the way answer analysis is 
handled in traditional CAI languages^ no such interest in a 
general theory of errors has emerged'' from CAI. 

Work on SCHOLAR has been continued , by Collins and 
colleagues ^e.g.^ Collins^ 1975; Collins^ crarnocfc & Aiellc^ 
1975; Collins^ Warnock 5,Passafiu»,er 197 *i) . Bitch of this 
worX has involved the study of the cognitive processes 
involved in socratic dialogues {i#e.^ reasoning feo« 
incomplete knowledge , types of inferences^ questioning 
strategies r reviewing , providing hints ^ error correction , 
hypothesis formation^ etc.) . The aost recent effort 
{Collins^ 1976) is an attempt to formulate rules which 
produce socratic strategies. The roles are formalized as a 
production system which could he programmed. 

»hile Collins has been devoting attention to the 
theoretical aspects of socratic dialogues , a production 
version of SCHOLAR has also been iiftple«ented# The BLS* 
SCHOLAR system (Grignelli^ Gould 5 Hausnan^ 1975) is a 
socratic system for teaching individuals how to use the ITLS 



7. Socratic systems are also called tutorial systems but I 
shall stick to the lab^l "socratic*' since the term 
"tutorial** ha.s a somewhat different meaning in a CAI 
context- 
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text editor* Most interesting about the report of their 
project is their discussion of the problems encountered in 
the initial implementation of the systes. This included 
probleaf; such as the handling of spelling errors, 
unanticipated synonyms , irreoular syntax, lacX of progras 
knowledge, poor ansvers to questions, and unanticipated 
contexts. Ther** vere also numerous problems related 
specifically to the use of natural language such as 
anaphoric references, ellipses, indeter&inalie references, 
and paraphrase equivalence — all f aniliar problems in 
natural lanauaoe research* Here ve see the need for pooling 
of conceptual resources between those working on natural 
languaoe and socratic systems. 

Another iiapleaentation of a socratic system is SOPHIE 
(Brown S Burton, 1975) which involves an electronics 
database. 'The nature of SOPHIE is similar to the problem 
solvina systea of Barr et al. and ffilcox et al., eircept that 
tho task involves tho debugging of ealfunctioning electronic 
oquipcient rather than conputer programs. SOPHIE i&plenents 
many ideas on hypothesis and question generation and also 
involves a dynamic siaiulator which generates and checXs 
information for questions and answers* 

The ' work on Isocratic systens incorporates nany of the 
various areas of ^1 research previotisly discussed: natural 
languagt^ understanding, rule induction and inferences, 
studies in proqra&ming errors and programming languages. In 
my opinion, it comes the closest to providing truly 
individualized instruction since both the sode and content 
of instruction are tailored to €he individual. 

Cod elusions 

This article has surveyed some sajor areas of Al 
research and discussed their potential inportance to CAI 
activity. There are other areas of kl research which say 
have eventual relevance to CAI. For exanple, it has^ been 
suggested that answer analysj^s can be considered a problem 
similar to those faced in pattern recognition, nasely^ 
determining whether a particular answer latches a desired 
answer. However , in terms of any immediate interaction 
I^etween Al and CAI, the four areas of natural language, rule 
xiiduction, programming, and socratic systems are «ost likely 
to lead to an interchange of ideas. Possible applications of 
the research in these four areas has been specifically 
nentioned in each section. By way of conclnsion, we will 
ronsider the general problem of applying Al work to CAI. 

Individuals involved in CAI represent heterogeneous 
backgrounds and perspectives and hence have differing 
orientations to CAI activity. Thus, just as Al aeans 
different things to different people so CAI represents a 
variety of purposes. one group are the ftedia and 
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instructional specialists vho see CAI in teras of its 
potential for research in instrucrtional design. Another 
gronp includes psychologists who consider CAI as a fertile 
mediua or tool for the study of cognitive processes, 
individual differences, testing procedacesf etc. Those 
involved in CAI froa a computer science background tend to 
see CAI in light of infornation retrieval, data stractares, 
or other sof tvare/hardvare characteristics. Finally, there 
are educators froa many different fields (e.g., xedicine, 
cheaistxyf physics^ etc.) vho "have no. interest in CAI 
itself, except in terms of their own subject areas. To this 
latter group (which is probably the largest proportion of 
CAI authors), CAI is really no ttore than a sophisticated 
delivery systera. 

This wide range in orientations to CAI leans several 
things- First, different lines of research iu CAI will 
appeal primarily to certain orientations, e.g., prograttsiing 
studies to those with a computer background* Secondly, many 
features of CAI languages and systems exist because they 
satisfy the requirements of certain groups. Thus^ in terns 
of delivering instruction, it is important that the system 
be reliable and provide quicX response time. Despite the 
theoretical inelegance of traditional frame'^oriented CAI 
author languages, they are easily programmed by authors with 
no prior programming experience. Furthermore, if CAI i^stems 
are to be 'instruct ion ally effective ^ they ftust provide 
adequate graphic capabilities and automatic collection aud 
processing of student perfpraiance data. It should be evident 
that most AI research which is relevant to CAI work (e*g*, 
socratio systems) is not concc^rned with the type of features 
which are very iBportant from an educator's point of view. 

So something of a dilesoa exists in tens of the 
exploration of AI technigues and ideas in a CAI context* 
OTif ortunately , the existing tendency in CAI seeas to be to 
accept this problem as an excuse not to pursue research into 
alternate CAI stethods.. This is most uusatisf actory when the 
very rudimentary and pri&itive state of current CAI sjstB^s 
is considered. Purthernore, it seeas distinctly eabarassing 
to Fie that some of the most important research in CAI is 
presently bis^ing done in the fifsld of AI not CAI. 

trhat could or should be dOQe? Some possibilities 
include: 

♦joint conferenct^s which bring together workers froa 
AI and CAI. CAI workers can become aware of the 
research in AI ,and AI people can be exposed to the 
variety of educational applications 

*cr+»ation of CAI projects to expl^^e certain AI 
methods, languages, etc. in a research (rather than 
production) environment 
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*seIuction of instructional contexts and applications 
for research in AT 

*joint AI-CAI res^^arch projects, encouraged by shared 
funding 

5omf* may f^el that interactions between AI and CAI vill 
occnr naturally without any explicit need for planned 
interaction* while I would liXe to believe this, I suspect 
that wiihout some deliberate laatch-jtaking, AI and CM will 
proceed in blissful ignorance? of each other.* 
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